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Abstract. Given two curves in P , either implicitly or by a param- 
eterization, we want to check if they intersect. For that purpose, we 
present and further develop generalized resultant techniques. Our aim 
is to provide a closed formula in the inputs which vanishes if and only 
if the two curves intersect. This could be useful in Computer Aided 
Design, for computing the intersection of algebraic surfaces. 



1. Introduction 

Resultants have a long history going back to Bezout in the eighteenth 
century. This algebraic construction received a renewed interest in the last 
decade with many new contributions and extensions. Generalized resultant 
is now a major tool in elimination theory, both for theoretical and practical 
purposes 

In the homogeneous case, a generalized resultant is a closed formula which 
answer a problem of the following kind : let X be an irreducible projective 
variety in P n , a = (01, . . . , a/v) be parameters, and fi(x,a),. . . ,f s (x,q) be s 
homogeneous polynomials in x € X. A resultant, if it exists, is a polynomial 
in a, called Res (a), such that 

Res(a) = 0^{i£l / fi(x,a) = 0} ^ 0. 

Most of the works in the subject focus on the case s = dim(X) + 1. However 
the first author studied in its PhD thesis |Bus01a| (see also |Bus02| ) deter- 
minantal resultants which can be used for some cases with s > dim(X) + 1. 
Motivated by applications in CAD (Computer Aided Design) we now go 
further in this direction. 

Indeed, a major problem in CAD is the efficient computation of the inter- 
section of two algebraic surface patches in R 3 given by parameterizations. 
A popular strategy is to first determine the implicit representation of one of 
the two surfaces, therefore implicitization techniques based on generalized 
resultants have been developed, including sparse resultants. Unfortunately, 
they bring up to the difficult question of the description of the base points 
of the parameterization |Biis01b[IHoWniBJ02j . 
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The second author proposed in |Gal03| to compute only a semi-implicit 
representation of a parameterized surface, which is much easier. The next 
step in this approach requires an algebraic closed formula condition for the 
intersection of two space curves, one given implicitly and the other one given 
by a parameterization. 

In this paper we build resultant techniques to get original and quite com- 
plete answers to that question and to similar ones. We think that some of 
our results can lead to efficient and precise procedures of practical interest, 
other ones have only a theoretical interest. 

We tried to keep the paper understandable by a large audience of read- 
ers. However the general idea developed here is more easily expressed using 
homological algebra and algebraic geometry. We have explicited the com- 
putations in important special cases, and we provided bounds on size and 
degrees of the expressions. 

The paper is divided in four sections organized as follows. Section 2 de- 
scribes the application from which emerged our question. In section 3 one 
recalls some basic definitions and the homological technique we will use for 
our developments. We present our main new tool the determinantal resul- 
tant in section 4. In section 5, we prove several propositions and theorems 
which provide an answer, for each case, to our computational question; this 
last section ends with a simple example on which we illustrate our different 
algorithms. 

2. Motivations : semi-implicit representation of surfaces 

An important question in Computer Geometric Aided Design is to com- 
pute precisely and efficiently the intersection of two patches of algebraic 
surfaces given by rational parametrizations. In |Gal03| . we noted that it 
is much easier to represent one of the two patches by a family of implicitly 
defined curves than to compute an implicitization of the whole surface. This 
technique has for instance the advantage, among others, to avoid the diffi- 
culties coming from the base points when implicitizing. By generic flatness, 
except for few curves, this implicitization step can be done in an uniform way 
for all curves. We called that process semi-implicit representation of a pa- 
rameterized surface. Moreover in many cases of interest for the applications, 
these curves have extra algebraic properties such as being determinantal. So 
we are led to an apparently simpler question but in a relative setting (i.e. on 
top of a product of one dimensional spaces): detect when two space curves 
intersect. 

The answer to this question defines a curve in a two dimensional space, 
so in theory it can be given by a generalized resultant. Providing such a 
resultant is the target of this paper. 

The fact that we obtain this equation via a resultant is a guaranty of a 
good numerical stability of the output. Moreover we can keep the result as a 
compact straight line program made by computation of some minors. Once 
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we have this equation, the work for solving the CAGD problem can be fin- 
ished by (certified) numerical computations. These numerical computations 
will lift the obtained real curve to a real curve in the four dimensional space 
where live the parameters of the input parametrized surfaces. 

3. Preliminaries and previous results 

This section is devoted to some known results about multigraded resul- 
tants. Our aim is here to recall the (co)homological techniques, that we 
will heavily use in section |1J they were introduced in |KSZ92j to study these 
resultants via determinants of complexes. As particular cases we recover the 
well-known Sylvester and Dixon resultants. 

3.1. Determinants of complexes. Given a finite complex of free i?-modu- 
les, where R is a factorial regular noetherian integral domain, which is gener- 
ically exact (that is exact after tensorization by the field of fractions of R) , 
we can associate to it a determinant (also called MacRae's invariant) which 
measures the part of its homology supported in codimension 1. We refer the 
reader to |KM 76. and GI\Z!) 1| appendix A for the general definition and 
properties. In this paper we will only need to compute determinants of com- 
plexes in the simple case of four-term exact complexes of finite-dimensional 
vector spaces. We recall a known method, going back to Cayley |Cay48 , to 
do this. 

Suppose that we have a four-term exact complex of vector spaces 
(1) - V 3 ^ V 2 ^ Vi X V - 0. 

Since <% is surjective, V\ decomposes into Vo © V{ and d\ = ( (f>o m o ) 
with det(0o) 0- Now, since lm(di) = ker((%), Vi decomposes into V{ V3 

and d\ = f ™ 1 ^ 2 j with det(0i) 7^ 0. Finally since 82 is injective and 
Im(<92) = ker(<9i), we have 82 = ( ^ 4 ~\ with det(^>2) 7^ 0. The determinant 

of the complex (^Q) is then obtained as the quotient dek ^t{^i)^ ' an< ^ ^ s 
independent of choices we made. 

Note that if V3 = 0, we can make the same decomposition which shows 
that the determinant of Q is a quotient of the form . Similarly, when 

moreover V2 = 0, we recover the standard notion of determinant since the 
determinant of (JJ) is then the determinant of the map 8q . 

3.2. Classical multigraded resultants. We recall results about classical 
resultants in the context of multigraded homogeneous polynomials, that is to 
say polynomials which are homogeneous in sets of variables. Let h, . . . , l r be 
positive integers, and let xi, . . . ,x r be r sets of variables consisting respec- 
tively in It + 1 variables x t = (xtfl, x tt \, . . . , x t: i t ), for all t = 1, . . . , r. We de- 
note by S(d), where d = (di, . . . , d r ), the vector space of multi-homogeneous 
polynomials defined over the variety X = P' 1 x . . . x F lr of multi-degree 
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d±, . . . ,d r , that is to say polynomials in the ring S = K[xi, . . . ,x r ] which 
are homogeneous of degree dt in the set of variables xt for all t = 1, . . . , r. 

Let s = dim(X) = l\ + . . . + l r , and fix s + 1 sequences do, . . . , d s , each 
consisting of r strictly positive integers. There exists an irreducible polyno- 
mial in Z[5(do) © ... © S'(d s )] (unique up to sign), called the multigraded 
resultant on X of type (do, . . . , d s ) and denoted by Resx,d ,...,d s , such that, 



for all s + 1-uple (/ , . . . , f.) G 5(d ) © ... © 5(d fl ), 

Res x ,d ,...,d s (/o, ...,fs) = 0<&3x€X : f (x) = ■■■ = f s (x) = 0. 



The existence of this polynomial follows from |KSZ92j section 5 (see also 
|Stu93j for a different presentation). It is known to be multi-homogeneous 
of degree iVj in each vector space S'(dj), i = 0, ...,s. The integers JVj 
are determined by the intersection formula J x Ylj^i ci(Ox(dj)), where c± 
denotes the first Chern class (explicit formulas are given in 

The technique used in |KSZ92j to define and study this resultant is very 
powerful to derive explicit formulas, it can be summarized as follows. The 
vanishing of the multigraded resultant expresses a failure of a complex of 
sheaves to be exact. This allows to construct a class of complexes of finite- 
dimensional vector spaces whose determinants are the resultant. To every 
collection of polynomials fo, fi, ■ ■ ■ , f s in S'(do) © ... © S(d s ), we associate 
its Koszul complex of sheaves KL, on X : 



IL s+ i ► li, s — > ■■■ — > M — > IL = L>x, 

where K p = A* (® s i=0 O x (-di)), p = 0, . . . , s + 1, and d x = (/o,...,/«). 



This complex is known to be exact if and only if fo, ■ ■ ■ , fs have no com- 
mon zero in X; it is hence generically exact. To go from /C, to com- 
plexes of finite-dimensional vector spaces, we tensor /C, by an invertible 
sheaf A4 = Ox(rn\, . . . , m r ) on X, where mi, . . . , m r are integers, then take 
global sections. In order to preserve the generic exactness of /C, when taking 
global sections, the set of integers mi, . . . ,m r have to satisfy the following 
conditions. 

Proposition 3.1. Let A4 = Ox(mi,...,m r ) be any invertible sheaf on 
X. If for all p = 0, . . . , s + 1 and all integer j > the cohomology groups 
Hi{X,K, p ®o x M) vanish, then Resx,d ,...,d s (/oj • • ■ ; fs) equals the determi- 
nant of the complex of global sections of ®e> x M. 

Let us denote by m a sequence (mi, . . . , m r ), and by K m (m; fo, ■ ■ ■ , f s ) 
the complex of global sections of /C, <g>o x Cx(m). Its first differential on the 
far right is naturally identified with the (generically surjective) map d\ : 



(2) 



©to 5(m - di) 

{go,-- - ,g s ) 




5(m) 

fo9o + fx9i + ■■■ + fs9s- 



i — > 



As a consequence of being the determinant of K,(m; fo, ■ ■ ■ , f s ), we have the 
corollary (see |GKZ94j theorem 34) : 
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Corollary 3.2. Under the hypothesis of proposition \ '-i.il the multigraded 
resultant Resxdo,... d a (/0) • • • , fs) equals the gcd of all the determinants of 
the square minors of size dimj^S^m)) of the map (|2jl. 

In fact the hypothesis needed in proposition 13.11 (and corollary 13. 2|) is 
purely combinatorial, for we know (see for instance |Har77j theorem III. 5.1) 
that for all j > 0, k > 1 and any tieZ, the cohomology group 

(3) H j (F k , Op*(n)) / (n > and j = 0), or (n < —k and j = k). 

This property gives a systematic way to deduce which integers m\ , . . . , m r 
are valid for a given multigraded resultant type. We illustrate this technique 
with the two following examples of the well-known Sylvester and Dixon 
resultants and refer to |SZ94j for a more systematic and detailed use of 
these tools to find formulas for general multigraded resultants. 

Example 3.3. We suppose here r = 1 and l\ = 1, that is X = P 1 , and 
consider the resultant of two bivariate homogeneous polynomials /o,/i of 
respective degree do := d\ and di := d\ in variables xi = (xo,xi). Such 
a resultant was first studied by Sylvester, it corresponds to the polynomial 
in Z[5(do) © S(d\)\ we have denoted Respi ^ ^(/o, /i), and is called the 
Sylvester resultant. 

The Koszul complex associated to /o and f\ tensorized by an invertible 
sheaf Ai = Ox(n) on X, with n G Z, is of the form : 

(- 1 ) If f ) 

(4) O x (n -d - di) Ox(n - do) © Ox(n - dx) O x {n). 

By proposition |23 we know that Resx,d ,rfi (/o> /i) is the determinant of the 
complex of global sections of l|4|). providing n is chosen such that the coho- 
mology groups iT 1 ^, O x (n-d )), H 1 ^, O x (n-di)) and il^X, O x {n- 
do — di)) vanish. By Q we deduce easily that n has to be greater or equal 
to do + d\ — 1, and hence that Resx,d ,rfi (/oj /i) can be computed as the 
determinant of each complex 

(-/ ) , fQ f , 

S(n — do — di) v 5(n — do) © 5(n — di) — ; — ► 5*(n), 

with n > do + d\ — 1. In particular, if we choose n = do + di — 1, then 
S(n — do — di) = 0. Thus we deduce that Resx,d ,rfi (/o; /i) is the determinant 
of the well-known Sylvester's matrix 

S(di - 1) © 5(d - 1) 5(d + di - 1). 

Notice that Respi ^ ^ is homogeneous in S(do) of degree j x ci(Ox(d\)) = 
di, and homogeneous in S(d\) of degree do. 

Example 3.4. Here we consider the case of three bi-homogeneous polynomi- 
als of same bi-degree d = (di,d2) in both sets of variables xi = (2:1,0,^1.1) 
and X2 = (^2.0)^2,1)5 defined on X = P 1 x P 1 . This case was originally 
studied by A.L. Dixon in its famous paper |Dix08| . The corresponding bi- 
graded resultant Res P i xP i, d:d , d (/ , fi, / 2 ), where / ,/i,/2 are polynomials 
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in S(di,d 2 ), is called the Dixon resultant. To compute it we begin with the 
Koszul complex associated to these polynomials, tensorized by an invertible 
sheaf M. = O x (m, n), where m, n G Z : 

O x (m - 3cZi, n - 3d 2 ) -> O x (m -2d 1 ,n- 2d 2 f 

— > Ox(m — d\,n — d 2 ) 3 — > Oxijn, n). 

Going to global sections, Respi xF i d d d(/oj /i> /2) is then obtained as the 
determinant of this complex if the couple (m, n) is chosen such that 

(5) H j (X,O x (m-id 1 ,n-id 2 )) = for all j = 1, 2 and i = 0, 1, 2, 3. 

By Kiinneth formula (see |Wei94j section 3.6) we know that 

H 2 (X,O x (m-id 1 ,n-id 2 )) = H 1 (P\O x {m-id 1 ))^H 1 (P\O x (n-id 2 )), 

and thus, using (j3J), we see that condition © is satisfied when j = 2 if 
either m > 3d\ — 1 or n > 3d 2 — 1. Always by Kiinneth formula, the first 
cohomology group O x (m — id\,n — id 2 )) is the direct sum of 

H\P l , O x (m -idi))® H°(F 1 ,O x (n - id 2 )) 

and 

H°(F\O x (m - idi)) ® ff^P 1 , Ox(n - icfe)). 
Using this equality it follows that © is satisfied for all couples such that 
(m = 3d\ — l,n > 2^2 — 1), (th > 3di,n > 3^ — 1), (m > 2d\ — l,n = 3d 2 — l), 
and (m > 3di — l,n > 3^)- For all these couples Resx,d,d,d(/0) fl, fl) is 
obtained as the determinant of the complex 

S(m— 3d\, n— 3d 2 ) S(m— 2d\, n— 2d 2 ) 3 — ^> S(m—di,n—d 2 ) 3 — 1 -> S(m,n), 
where the differentials di,d 2 , 83 are given by the matrices : 

di = { fo fi h ),d 2 = 

If we want to obtain Resx,d,d,d(/o) fl, $2) as the determinant of a single 
matrix of type (|2"]). we have to find, if it exists, a couple (m,n) satisfying 
© and also such that S(m — 2d\,n — 2d 2 ) is empty. It is a straightforward 
computation to see that this happens for both couple (2d\ — 1, 3d 2 — 1) and 
{3d\ — 1, 2d 2 — 1). It follows that Resx,d,d,d(/o> /lj f2) is the determinant of 
both maps 






h 








fl 





-fo 




-h 


~fl 


-fo 


J 




y fo 



and 



S(di - 1, 2d 2 - l) 3 ^ 5(2di - 1, 3d 2 - 1) 



5(2di - 1, d 2 - l) 3 ^ 5(3di - 1, 2d 2 - 1) 



which was given by A.L. Dixon in |Dix08| . section 9. 

We can also compute the multi-degree of Resx,d,d,d(/o) /i> $2)- It is homo- 
geneous in each of the three spaces S(di,d 2 ) of degree f x ci(O x (di,d 2 )) 2 = 
d\d 2 , and hence of total degree 3d\d 2 . 
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4. Some determinantal resultants in low dimension 

In this section we consider another construction of resultants which gen- 
eralizes the preceding one and was called determinantal resultants by the 
first author in |Bus02| (see also |Busfllaj ). We first present it, and then 
we further study it for the special purposes of this article. In particular, we 
generalize the Sylvester resultant to the determinantal situation that we will 
use in sectional We also generalize the Dixon resultant to the determinantal 
situation and study a determinantal resultant to detect the intersection of 
two parameterized space curves. 

4.1. Determinantal multigraded resultants. Let X = P Zl x . ..P Zr , 
where l±,.. . ,l r are positive integers, and denote by xi, . . . ,x r the sets of 
the corresponding homogeneous variables. For any sequence of r integers 
d := {d\, . . . , dp), we denote by 5(d) the vector space of polynomials in 
S = 1K[xi, . . . ,x r ] which are homogeneous of degree dt in variables x^ for 
all t = 1, ... , r. We can view the classical resultant as a tool which pro- 
vides a necessary and sufficient condition so that the matrix (/o,...,/ s ), 
defined over X of dimension s, is of rank lower or equal to zero in at least 
one point of X. This interpretation leads to determinantal resultants which 
give a necessary and sufficient condition so that a given polynomial matrix, 
defined over X, is of rank lower or equal to a given integer p. In what 
follows we focus on determinantal resultants in the particular case where 
X = P ?1 x ... x P' r , and where p is the greatest possible integer. 

Let ki, . . . , k n be n > 1 sequences of r integers and di, . . . , d n+s ben + s 
other sequences of r integers. We can consider the vector space H of all the 
homogeneous map ®™=(Ox{— di) — > @™ =l Ox{— ki). It is the vector space 
of all the polynomial matrices 



where hij € S(dj — kj) for all % = 1, . . . , n and j = 1, . . . , n + s. If all 
the n(n + s) sequences dj — kj, with i = 1, . . . , n and j = 1, . . . , n + s, 
are sequences of strictly positive integers, then there exists a polynomial 
in Z[fl] (defined up to a non zero constant multiple), called the determi- 
nantal resultant on 1 = P' 1 x . . . x P /r of type (di, . . . , d n+s ; ki, . . . , k n ) 
and denoted by Resx,(di,...,d n+S ;ki,...,k n )) such that, for all homogeneous map 



()> : (B^Oxi-d,) -> ©? =1 Ox(-ki), 

Resx J (di,...,d n+i ;ki,...,k n )(0) = 3x € X : rank(0(x)) < n - 1. 



This polynomial is multi-homogeneous in the coefficients of each column 
of the matrix ©, its multidegree is computed using the Thom-Porteous 
intersection formula in |Bus02| . proposition 2.5. 



(6) 



h-2,1 h,2,2 




\ h n> i h n> 2 



h 
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Remark 4.1. This determinantal resultant depends on the sequences dj — 
kj, that is to say on H. It is possible to change the dj's and the kj's without 
changing the resultant. Note also that the case n = 1 and ki = (0, . . . , 0) 
gives the classical multigraded resultant recalled in 13.21 

A technique similar to the one exposed in 13.21 can be used to compute 
this determinantal multigraded resultant. It involves a generalization of the 
Koszul complex, the so-called Eagon-Northcott complex (see e.g. |BV80j ). 
To every homogeneous map <p € H we associate its Eagon-Northcott com- 
plex of sheaves f, on X which is of the form 

c d s+ i d 3 82 c di c m 
t-s+1 ► <-s ► • • ■ ► 01 ► Cq = Ux, 

where £ p = A^^E ® S^F* ® A n F*, for all p = 1, . . . , s + 1, with the 
notations E = G%±'O x (-di) and F = ®2=i°x{-^i)- 

Proposition 4.2. Let A4 = Ox (tui, . . . , m r ) be any invertible sheaf on 
X. If for all p = 0, . . . , s + 1 and all integer j > the cohomology groups 
H 3 '(X,£ p ®o x M) vanish, then Resx,(di....,d„+s;ki,...k n )(</ ) ) equals the deter- 
minant of the complex of global sections of £ . ®o x M ■ 

Let us denote by £7.(m; <j>) the complex of global sections of the complex of 
sheaves £,®o x Ox(m), where m is a sequence of r integers (mi, . . . , m r ). Its 
first differential on the far right is naturally identified with the (generically 
surjective) map d\ : 

(7) S(m-e h> ..., in ) % S(m) 

l<il <...<ln<"+S 

(••••//, .••••) - E 9ii,...,i n ^ii,...,in> 

l<ii<... <i n <n+s 

where A^^.^^ is the determinant of the submatrix of (jHJ) corresponding to 
columns ii, . ■ ■ ,i n ; the sequence e^^..^ denotes its multi-degree. We have 
the corollary : 

Corollary 4.3. Under the hypothesis of proposition \4- 6 A the determinan- 
tal multigraded resultant Resx,(d 1 ,...,d n+s ;k 1 ,...k, l )( ( / > ) equals the gcd of all the 
square minors of size dimK(5(m)) of the map (JZJ). 

We now present in more detail two particular situations which correspond 
to generalizations of the Sylvester resultant and of the Dixon resultant. We 
will end this section with a determinantal resultant specially designed to 
detect the intersection of two parameterized space curves. 

4.2. Determinantal Sylvester resultants. Let n be a positive integer, we 
consider matrices with polynomial entries in IP 1 (more precisely homogeneous 
matrices defined in P 1 ) of size n x (n + 1) , and give a necessary and sufficient 
condition on the coefficients of these polynomial entries so that the rank 
drops. The case n = 1, that is a 1 x 2 matrix, corresponds to the classical 
Sylvester resultant. If we add one line and one column we obtain a new 
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Sylvester resultant corresponding to the vanishing of all the 2x2 minors of 
a 2 x 3 matrix. This is graphically illustrated by the following figure 



Classical Sylvester resultant 



n + l 



Theorem 4.4. Let n be a positive integer, and (d\, . . . , d n +i) ; (k±, . . . , k n ) 
be two sequences of integers such that di — kj > for all For any 
morphism <f> : Opi (— di) — > ®" =1 Opi (— ki) and for any integer 

n+l n 
m > dj — kj — min kj — 1, 

3 I 3=1 ' ' " 

the determinantal resultant Res P i r^, .,dn+i;ki,...,kn)( < l > ) * s ^ e determinant of 
the finite- dimensional vector spaces 

n n+l n n+l n+l n 

QSim + ki-^dj + ^kj) ^^S(m + di-Y,dj+Y, k j) ^ S ( m )- 

t=l j = l j = l i=l j = l j = l 

Moreover, if k := k\ = . . . = k n then Respw^ dn+i-M, ...,k n ){4>) * s the deter- 
minant of the square matrix of size d\ + . . . + d n+ \ — (n + l)k, 

n+l ^ n+l v 

Before giving the proof of this theorem, we recall that A n (j) is defined, for 
all integer m, by 

n+l n+l n n+l 

QOp^-^dj+^y^Op! : (< 7l ,..., ffn+1 )^^(-ir 1 ^A J , 

i=l j=i i=i i=l 

where Aj, for z = 1, . . . ,n + 1, denotes the determinant of the matrix <p 
without its i th column, and that 4>* denotes the dual of 4>, that is 

n n+l n 

^Opi(fci) QO P i(di) : (ffi, . ■■ ,g w ) >-»(•• ■ ,y^9i<Pi,k, ■ • ■)fc=i,...,n+i- 

i=l i=l i=l 
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Proof. Let m be any integer and 4> : ©£jf£V(-di) — > ©Li^P 1 (~^)- Tnc 
Eagon-Northcott complex of 0, tensorized by the invertible sheaf Opi (m) is 
of the form : 

n n+1 n n+1 n+1 n 

Opi (jn+fcj-^ kj) -► P i (m+^-J^ dj+J^ fy) -> Opi (m). 

i=l j=l j=l i=l j=l j=l 

From proposition 14.21 and (j3J) it comes easily that the determinant of the 
complex of global sections of this complex is the determinantal resultant 
of 4> for all m > Y^=i dj — YHj=\kj ~ m ^ n j=i,...,nkj — 1, and this proves 
the first claim. Taking for instance the lowest possible value mo of m, we 
obtain that Respi^ dn+v,ki, ...,k n )(,4>) 1S the determinant of the following 
finite-dimensional vector spaces complex 

n n+1 ^ 

S(ki — min kj — 1) — > S(di — min kj — 1) ► S(mo). 

i=i 3 i=i 3 

But the vector space ©™ =1 S(ki — min,- kj — 1) is zero if and only if k\ = 
. . . = k n , which proves the second claim. □ 

Remark 4.5. The first statement of this theorem implies that such a re- 
sultant is obtained either as the quotient of two determinants, or as the gcd 
of all minors of size dim(S'(m)) of the map A n (/>. 

Note also that, by remark [4.11 we can suppose that the minimum of the 
integ ers k\, . . . , k n is zero without changing the resultant. For instance we 
can simplify the second statement of the theorem by taking d{ — k instead of 
d{ for all i = 1, . . . , n + 1, and then k = 0. Thus the square matrix is of size 
d\ + . . . + d n+ \ (to be compared with the classical Sylvester matrix which is 
of size d\ + d?). 

We can also give the multidegree of the determinantal Sylvester resultant. 

Proposition 4.6. Let n be a positive integer, and let (d±, . . . , d n +i), 
(ki, . . . , k n ) be two sequences of integers such that di — kj > for all i,j. The 
determinantal resultant Respi^,...^^;^. is an irreducible polynomial 
in Z[S(di — kj);yi,j] which is, for all i = 1, . . . ,n + 1, homogeneous in 
(B 1 j =1 S(di — kj) of degree 

n+1 n 

Ni :=^2dj -^kj -di. 

3=1 3=1 

It is of total degree 

n+1 n 

deg(Res P i i(dlv .. idn+i;fclv .. ifcn) ) = dj - (n + 1) ^ kj. 

3=1 3=1 

Proof. We use the result of |Bus02| . section 5.1, which says that the re- 
sultant Respw^ < f n+1 ;jb 1 .. .fin) is homogeneous in the coefficients of the i th 
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column of the generic map <p '■ ©1=1 Cp 1 ! - ^i) — > ©™ =1 Opi (— ki), that is in 
® 1 j =1 S(di — kj), of degree iVj. Each integer iV», for all i = 1, . . . , n + 1, is 
obtained as the coefficient of a, of the multivariate polynomial (in variables 
,a Tl -j-i) computed itself as the coefficient of the monomial i 2 in the 
univariate polynomial (in variable t) : 

nffq -(*+<*)*) 
n?=i(i-M) • 

By a straightforward computation one finds S?=i 4? ~~ S?=i ~~ ^i- I— ' 

4.3. Determinantal Dixon resultants. In this subsection we consider 
determinantal resultants in X = P 1 x P 1 , assuming that di = d 2 = • • • = 
d n +2 = (—^1,-^2), with n, d\ and c?2 positive integers, and ki = k 2 = 
... = k n = (0,0). These determinantal resultants, that we denote by 
Respi x pi ( dl d2 )n for simplicity, can be seen as generalizations of the well- 
known Dixon resultant (see example I3.4|) . obtained for n = 1 : 



Classical Dixon resultant 



n + 2 



Theorem 4.7. Let n,di,d,2 be three positive integers. For any morphism 
4> ■ ©"^CpixP^ - ^l) — ^2) — > ®i=iOp 1 xP 1 > the resultant Res P i xP i j ( dl)(i2 )n(^)) 
is the determinant of both square matrices 

(n + 2)(n + l) 
2 

5(di - 1, 2d 2 - 1) Ai> 5((n + l)di - 1, (n + 2)d 2 - 1), 

?.=1 

(n+2)(n + l) 
2 

5(2di - 1, d 2 - 1) ^> 5((n + 2)d 1 - 1, (n + l)d 2 - 1), 

o/ size (n + 2)(n + l)di(i 2 . 

Moreover Respi x pi (^^n is homogeneous in the coefficients of each col- 
umn of the morphism (p of degree (n + l)ndid 2 ; its total degree is (n + 2)(n + 
\)nd\d2- 
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Proof. Let (p,q) be a couple of integers and <fi : Opi X f,i (— di, — d 2 ) — ► 
®" =1 Opi x pi. The Eagon-Northcott of </>, tensorized by the invertible sheaf 



(p, g) on I = F 1 x F 1 , is of the form : 

±1 2 

O x (p-{n + 2)di,q-(n + 2)d 2 ) -» Ox(p- (n + l)di, g- (n + l)d 2 



71(71 — 1) 
2 



i=l 



(n + 2)(n + l) 
2 



-> O x (p - ndi,q - nd 2 ) >O x (p,q)- 

i=i 

To identify the possible values of integers p and q such that the determi- 
nant of the complex of global sections of this complex gives the resultant 
Respi x pi ( dljrf2 )n (0), we have to check two conditions. First p and q must be 
such that 

H 1 (F 1 ,O w i(p-id 1 ))®H 1 (F 1 ,0 P i(q-id 2 )) = 0, for % = n, n + 1, n + 2. 

This implies that p > {n + 2)d\ — 1 or q > (n + 2)d 2 — 1. The second condition 
is the simultaneous vanishing of 

tf^P 1 , P i(p - idi)) ® H 1 ^ 1 , Op! (g - itfe)) 

and 

tf^P 1 , P i(p - idi)) ® F^P 1 , O p i (g - iefc)) 
for all i = n, n + 1, n + 2. Then, the following sets of couples 

(p = (n + 2)di - 1, g > (n + l)d 2 - 1), (p > (n + 2)d x , q >(n + 2)d 2 - 1), 

(p > {n + l)d x - l,g= (n + 2)d 2 - 1), and (p > (n + 2)d 1 ,q> (n + 2)d 2 ), 

give complexes of finite-dimensional vector spaces whose determinant is ex- 
actly the determinantal resultant. In fact, among these couples of integers 
(p, g), two of them reduces to a single map. They correspond to integers p 
and q such that the cohomology group H (X, Ox{p— (n+l)di, q— (n+l)d 2 )) 
vanishes, that is such that p < (n + l)di — 1 or q < (n + l)d 2 — 1. We deduce 
that our determinantal resultant is the determinant of both maps : 

(n+2)(n + l) 
2 

5(di - 1, 2d 2 - 1) -^-t 5((n + l)di - 1, (n + 2)d 2 - 1), 

i=l 

(n+2)(n + l) 
2 

5(2di - 1, d 2 - 1) £X S({n + 2)di - 1, (n + l)d 2 - 1), 

i=l 

which give square matrices of size (n + 2)(n + l)did 2 . 

The multidegree of Respi x pi ( rfl d2 )n((^) is easily obtained from the deter- 
minant of both preceding maps; this determinantal resultant is homogeneous 
of degree (n + l)ndid 2 in the coefficients of each column of the matrix (p. It 
is hence of total degree (n + 2)(n + l)ndid 2 . □ 
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4.4. Determinantal resultants of two parameterized space curves. 

As we have seen in the previous subsection, determinantal Dixon resultants 
deal with matrices having bihomogeneous polynomials of bidegree (cii,^) 
entries, where d\ > 1 and d 2 > 1- The integers d\ and d 2 are supposed to be 
positive in order to fulfill a very ampleness hypothesis used to define determi- 
nantal resultants in |Bus02| . theorem 2.1. However, this theorem states the 
existence of determinantal resultants in the general setting of morphisms be- 
tween two arbitrary vector bundles E and F on a projective and irreducible 
variety X. In some much more simple situations, the very ampleness hy- 
pothesis (which says that the vector bundle Tiom(E, F) is very ample on 
X) can be weakened. We now consider such a case, which geometrically 
corresponds to intersect two parameterized space curves. 

Let X = P 1 x P 1 and consider the vector space H of all the homogeneous 
map O x — > Ox(m,0) © Ox{0,n), with m > 1 and n > 1. It is the vector 
space of all the polynomial matrices 

(8) / /oM) fx(s,t) f 2 (s,t) f 3 (s,t) \ 

\ go(u,v) gi(u,v) g 2 {u,v) g 3 {u,v) J' 

where fi(s,t) are homogeneous polynomials of degree m in P 1 , and gi{u,v) 
are homogeneous polynomials of degree n in P 1 . We can think of both lines 
of these matrices as parameterized space curves. 

As we just mentioned, denoting E = O x and F = Ox(m,Q) © Ox(0,n), 
the vector bundle TCom(E,F) is not very ample on X = P 1 x P 1 , but the 
determinantal resultant of morphisms from E to F is well defined; we will 
denote it by Resx, m , n - 

Theorem 4.8. Let m and n be two positive integers. The determinantal 
resultant Resx, m.n is well defined, it is homogeneous of degree n in the coef- 
ficients of the first line, of degree m in the coefficients of the second line, and 
hence of total degree ran. For any morphism (p '■ O x — > Ox(m, 0)©Ox(0, n), 
it is the determinant of the following Eagon-Northcott finite- dimensional 
complexes of vector spaces 

— > S(p — 3m; q — n) © S(p — 2m; q — 2n) © S(p — m;p — 3n) — ^» 

S(p — 2m; q — re) 4 © S(p — m;q — 2n) A — U S(p — m;q — n) 6 S(p; q), 

for all p > 3m — 1 and q > 3n — 1. 

In particular, it vanishes if and only if the rank of the 9mn x 24mre matrix 

S{2m - 1; 2re - l) 6 — 5(3m - 1, 3n - 1) 

drops. 

Proof. First we justify the existence of Resx, m,n- Recall that we denote 
E = O x , F = Ox(m,0) © O x (0,n) and H = Rom(E,F). Altho ugh the 
vector bundle H.om(E, F) is not very ample on X, the proof of |Busf)2j 
theorem 1 applies. In this proof the very ampleness hypothesis is used to 
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show that the projection from the incidence variety W to the projectivized 
parameter space ¥(H) 



is birational onto its image (which is called the resultant variety). The 
argument is the following : given a zero-dimensional subscheme z of P 1 x P 1 
of degree two (that is two distinct points or a double point), the locus of 
matrices </> in ¥(H) of rank lower or equal to 1 on z is of codimension twice 
the codimension of matrices of rank lower or equal to 1 on only one smooth 
point (which is here 3). In our particular situation, this property remains 
true, even if H.om(E, F) is not very ample. 

The remaining of the proof is a standard use of techniques previously 
exposed. Choose a morphism <j> : O x — ► O x (m, 0)(BO X (Q, n). Its associated 
Eagon-Northcott complex is of the form 



After tensorization by an invertible sheaf O x (p', q), it appears, after a straight- 
forward computation, that the condition of proposition l3~Tl to preserve generic 
exactness when taking global sections is p > 3m — 1 and q > 3n — 1. 

We can also compute the degree of this resultant using the results of 
|Bus02j . Again a straightforward computation shows that Resx, m,n is ho- 
mogeneous in the coefficients of the first line of degree re, and homogeneous 
in the coefficients of the second line of degree rre; it is hence of total degree 
mre. □ 

Note that other similar determinantal resultants exist. For instance we 
can consider the determinantal resultant of 2 x 5 matrices with one line 
corresponding to a parameterized curve from P 1 to P 4 , and the second line 
corresponding to a parameterized surface from P 2 (or P 1 x P 1 ) to P 4 ; this 
determinantal resultant is thus defined over I = P 1 xP 2 (or, if the second 
line is defined on P 1 x P 1 , X = P 1 x P 1 x P 1 ). 



Given two families of space curves depending respectively on a parame- 
ter A and a parameter fx, we would like to give a necessary and sufficient 
condition on these parameters so that two curves of each family intersect. 
Here by a parameter we mean either a single variable or a list of independent 
variables. There is naturally two ways for giving a space curve: a parametric 
and an implicit formulation. In what follows we discuss the three different 
cases consisting of detecting the intersection of two families of parameterized 
curves, or two families of implicit curves, or finally a parameterized curves 
family and an implicit curves family. We end with an expanded example. 

Note that we will always suppose hereafter that the parameterized curves 
have no base points, but this is not restrictive since we can remove base 



W = {(x, cj>)eXx F(H) : rank(0(z)) < 1} -»■ P(H) 



-» O x {-3m; -n) © O x (-2m; -2n) © O x (-rn; -3n) 
O x (-2m; -re) 4 © O x {-m; -2n) 4 % O x (-m; -re) 6 ^ 




5. Detecting space curves intersection 
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points via gcd computations. Hereafter we denote by X, Y, Z, T the homo- 
geneous coordinates of the projective space P 3 . 

5.1. Intersection of two families of implicit curves. Let C\ and T>^ 

be two families of space curves that we suppose here given implicitly. We 
would like to yield a condition on the parameters A and [i so that these 
two families intersect in P 3 . The simplest case is to suppose that C\ and 
are families of complete intersection space curves. This means that C\ (resp. 
Vy) is given by two polynomials, say -Hi (A, X, Y, Z, T) and ^(A, X, Y, Z, T) 
(resp. £[3(11, X,Y, Z,T) and H^fj,, X,Y, Z,T)), homogeneous in variables 
X, Y, Z, T, which have no common factor for all possible values of A (resp. 
/i). The condition we are looking for is then a polynomial in A and /U which 
is nothing but the classical resultant over P 3 , 

Res F 3(H 1 ,H 2 ,H 3 ,H 4 ) eK[X,fj], 

which eliminates the variables X, Y, Z,T. This resultant can be computed 
from all the graded part v of the first map (and the whole) Koszul complex 
associated to the sequence Hi, H2, H3, i/4, if v > Yli=i deg(flj) — 3. In 
the general situation a similar property holds, based on a known result of 
elimination theory that we now recall (see |.Iou8flj and |Laz77j ) . We provide 
a proof for the convenience of the reader, and also to shed light on the proof 
of theorem 15.41 to come. 

Theorem 5.1. Let A be a noetherian commutative ring, n > 1 be a given 
integer, and C = A[X±, . . . , X n ], where Xi, . . . , X n are indeterminates. We 
denote m = (Xi, . . . , X n ) the irrelevant ideal of C. Let fi, ■ ■ ■ , f r be r > n 
homogeneous polynomials in C of respective degree d\ > d% > ■ ■ ■ > d r > 1. 
Both following statements are equivalent : 

1) 3 n G N such that m n C . . • , f r ), 

2) The map of free A-modules ®[ =1 C(— di)„ — > C„ is surjective 
for all v > 8 := d\ + di + . . . + d n — n + 1. 

Proof. Let us denote by K'(f;C) the Koszul complex associated to the se- 
quence (fx, ... , f r ) in C. We have K q (i; C) = for all q > and q < — r, 
and K q (f;C) = f\~ q (C r ) for — r < q < (we here adopt the cohomolog- 
ical notation). We denote H q (i;C) := H q (K m (i;C)) for all q £ Z. Note 
that since the polynomials f±,...,f r are homogeneous, all the C- modules 
K q (f; C) and H q (f\ C) are graded. From the exact sequence of A-modules 

®UC{-di) v (/l '"- /r) > C v -> H (f;C% -> 0, 

we deduce immediately that 2) implies 1), and also that we have to prove 
that H°(f; C) v for all v > 5 to show that 1) implies 2). 
First we denote by C^(C) the standard Cech complex 

— > C — > ®i =1 Cxi — > ®l<i<j<nCx t Xj Cx 1 ...x n — * 0, 
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and recall that H^C) ~ H' l (C^{C)). We can now construct the bicomplex 
K"(f;C) := K'(f;C) <S> C^(C) which gives two spectral sequences having 
the same limit 

\ "E™ = HO(i;H p m (C))^E p J ' 

where, for any C-module M, H q (f;M) denotes # 9 (f;C) ® c M. On one 
hand, as we suppose 1), we deduce that the support of H m (i; C) is contained 
in m, and hence that E p ' q = for all p ^ 0, and one the other hand E^ q = 
for all p ^ n since H^(C) = for all i ^ n. It follows in particular that 
we have an isomorphism of graded C-modules iT (f;C) ~ H~ n (f ; H^(C)). 
Since H™(C) U = for all v > n + 1, we deduce that H°(f; C% = for all 
v > 5. □ 

Let us return to our problem. We suppose now that the family C\ is 
given by n polynomials Hj(A, X, Y, Z, T)t = i r .. )n , homogeneous in the vari- 
ables X, Y, Z, W of respective degree d\ > di > . . . > d n > 1, such that for 
all possible values of A they define a space curve. Similarly we suppose that 
is given by m polynomials Hi(fi, X, Y, Z, T)i= n +i,...,rc.+m) homogeneous in 
the variables X, Y, Z, W of respective degree d n+ \ > d n+ 2 > . . . > d n+m > 1. 

Proposition 5.2. With the above notations, let 5 be the sum of the four 
greatest integers in the set {d\, . . . ,d n+m }, minus 3. Then for all values of 
A and \i, both space curves C\ and intersect if and only if the map 

®^K[X,Y,Z,T] s _ di -> K[X,Y,Z,T} 5 

n+m 

(gi,...,g n+m ) i-> y~] gjHj, 
i=l 

is not surjective. 

The matrices involved in this proposition are in general quite big, and 
almost never square. We know examine the case of two families of parame- 
terized curves. 

5.2. Intersection of two families of parameterized curves. Suppose 
given two families C\ and of parameterized space curves without base 
points. The family C\ corresponds to four homogeneous polynomials of de- 
gree m > 1, f ,x(s,t), fi t \(s,t), f 2> x(s,t), f3,x(s,t) without common factor 
for all possible value of A, and the family to four homogeneous poly- 
nomials of degree n > 1, go tfl (u, v), gi tfl (u, v), g2 )IM (u, v), g 3!fi (u,v) without 
common factor for all possible value of \x. We can detect their intersection 
with the following proposition, using the results of subsection 14.41 : 

Proposition 5.3. With the above assumptions, the determinantal resultant 
Res t ( fo,x(s,t) fi,x(s,t) f 2 ,x(s,t) f 3 ,x(s,t) \ 

PI XP1 ,m,n y g Q ^ u ,v) 9l,p(u,v) 05J lM (ti,v) g^{u,v)) 

vanishes at Aq, A*o £ ^ */ an d on ^U Cx an d TJ^ intersect in P 3 . 
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Proof. This proposition is clear since we have supposed that our curves have 
no base points. □ 

However, this resultant involves big matrices. 

Another way to eliminate variables s, t, u, v from the six 2x2 minors of 
the matrix 

fo,x(s,t) fi,\(s,t) f2,x(s,t) / 3 ,a0,*) 
9qA u i v ) 9iA u i v ) 92,ti( u ' v ) 93,n(u,v) 
is to study, as in theorem 15.11 their associated Koszul complex. This is 
our next theorem. We have restricted ourselves to the case of bi-graded 
polynomials of same bi-degree, but the technique used in the proof applies 
similarly to multi-graded polynomials of any multi-degree. 

Theorem 5.4. Let A be a noetherian commutative ring. Let C\ = A\s,t] 
with irrelevant ideal mi = (s,t) C C\, and C2 = A[u,v] with irrelevant ideal 
m 2 = ( u ,v) C C2. Define the bi-graded ring C = C\ <S)a C2 with irrelevant 
ideal m = mirri2, and suppose given fx, . . . , f r bi-homogeneous polynomials 
in C of the same bi-degree (m, n), such that r > 3, m > 1 and n > 1. Both 
following statements are equivalent : 

1) 3 n E N such that m n C (/1, . . . , f r ), 

2) The map of free A-modules C(—m,—n) r ulV2 — '^—> C uljI/2 is sur- 
jective for all (is\, U2) such that v\ > 3m — 3 and V2>3n — 3. 

Proof. As in the proof of theorem 15. 11 let us denote by K'(f; C) the Koszul 
complex associated to the sequence •••,/»■) i n C, and its cohomology 
H*{f;C) := H*(K m (f;C)) for all q G Z. Note that since the polynomials 
fi,...,f r are bi-homogeneous, all the C-modules K q (£\ C) and H g (f; C) are 
naturally bi-graded. From the exact sequence of ^4-modules 

C(-m, -nf VUV2 (/l '-' /r) > C UUU2 -> fl°(f ; C) uljU2 -> 0, 

we have 2) implies 1), and to prove 1) implies 2) we just have to show that 
H°(f; C) VliU2 = for all (y\, v<i) such that v\ > 3m — 3 and U2 > 3n — 3. 
Always as theorem 15.11 we denote by C^(C) the standard Cech complex 

> C > (Bi = iC mi > (Bi<i<j<4C mirnj > . . . > C mirn2m . irn4 > 0, 

where m = (mi, ma, 7713, rn.4), that is mi = su, rri2 = sv, WI3 = tu and 
m.4 = tv. Recall also that H % m (C) ~ i/ i (C^(C)). We can now construct 
the bicomplex K*'(f;C) := K'(f;C) <S> C^(C) which gives two spectral 
sequences having the same limit 

'E™ = H\i-CUC))^E™ 

First, as we suppose 1), we deduce that the support of H'(f; C) is contained 
in m, and hence that E^' q = for all p ^ 0. To study -Ef we nave to 
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compute the local cohomology modules H l m {C), which can be done (once 
again) with the Kiinneth formula. 

First, clearly depth m (C) > 2, and hence if° (C) = F m (C) = 0. Now let 
Ui = Spec(Cj) \ V(m.i), i = 1,2. The fibred product U = U\ ^a, vcc (A) U2 is 
nothing but Spec(C) \ U(m), and the Kiinneth formula gives for all p > : 

P1+P2=P 

As # m +1 (C) = H p {U,Ou) for all p > 1, and also similarly B^ x {d) = 
H p (Ui, Out) for i = 1, 2 and p > 1, we deduce that fl&(C) = for p > 4 and 

H 2 m (C) = d ® ff* 2 (<7 2 ) /^(d) ® C 2 , iT 3 (C) = fl^CCa). 

Returning to our bicomplex, we deduce that E% q = for all p $ {2,3}, 
and obtain an isomorphism of bi-graded C-modules 

H°(f ; C) ~ H~\f ; fl* (C)) e #-3 (f . #3 (C7)) . 

A straightforward computation using our knowledge of the local cohomology 
of the bi-graded ring C shows that H°(f; C) vljV2 = for all {y\, 1/2) such that 
v\ > 3m — 3 and V2 > 3n — 3. □ 

5.3. Intersection of a family of parameterized curves with a family 
of implicit curves. Let C\ be a family of parameterized space curves with- 
out base points, that is four homogeneous polynomials /o,a( s ) *)> /i,a( s j *)j 
f2,\(s,t), f3,x(s,t) without common factor for all possible value of A. 

Let T>^ be another family of space curves given implicitly. The simplest 
situation is when T>^ is a family of complete intersection implicit curves, 
that is represented by two homogeneous polynomials Hq^(X,Y, Z,T) and 
Hi^(X, Y, Z, T) depending on the parameter /x, without common factor for 
any value of \i. In this way, for any specialization of p in K, the intersection 
of both surfaces defined by Hq^ and -Hi lAt is a (complete intersection) curve 
m P 3 . It is then easy to see that the Sylvester resultant 

Res P i (# ,m(/o,a, /i,a, h,\, /es.a), #i^(/o,a, /i,a, /2,a, /3,a)) G K[A, fl] 

vanishes at Ao, hq G IK if and only if both space curves C\ and T>^ intersect 
in P 3 . This resultant being computed as the determinant of a square matrix 
(see 13. 3f) , we deduce an easy algorithm to test the intersection of two such 
families of curves, but we have to suppose that the family T>^ is a family of 
complete intersection curves, which is quite restrictive. 

Using the generalized Sylvester resultant we have developed in 14.21 we 
can weaken the complete intersection hypothesis and obtain a similar algo- 
rithm for a wide range of families of implicit curves, namely the families of 
determinantal implicit curves. 

We suppose now that the family of implicit curves T>^ is a flat family of 
arithmetically Cohen-Macaulay curves in P 3 . By the Hilbert-Burch theorem 
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(see |Eis94j theorem 20.15), such a family corresponds to a homogeneous 
map 

M : ®£?K[X,Y,Z,T\(-di) - ®? =1 K[X,Y,Z,T](-ki), 

where n is a positive integer and > kj for all depending on the 
parameter fj, such that the ideal of all its n x n minors, denoted J n (0^), is 
of codimension 2 for all possible value of \x. The map M corresponds to a 
polynomial matrix 



(9) 



/ 01,2,/i ' ' ' <£l,n+l,M \ 

02,2,/j ' ' ' 02,n+l,/i 



\ 0n,l,/L4 0n,2 !( u • • • <An,n+l,M / 

where 0^,- „ is a homogeneous polynomial in variable X, Y, Z, T of degree 
dj — ki, depending on the parameter \x. 

Proposition 5.5. With the above assumptions, the determinantal resultant 

Res P 1 ,(<ii,..,d„ + i;fci,...,fc n ) (<?V(/0,A) /l,A, /2,A; /3,A)) 

vanishes at Ao , no G IK i/ and onfo/ i/ Ca a^d fu intersect in P 3 . 

Notice that, as we have seen in 14.21 this determinantal resultant is the 
quotient of two determinants. If moreover we have k\ = . . . = k n , then it is 
the determinant of a single matrix. 

5.4. An example. Hereafter we apply all the techniques developed in this 
section to an explicit example involving a family of cubics and a family of 
conies, our aim being to compare the different formulations we have given. 
We made our computations with the software Macaulay2 |GSj . using a pack- 
age 1 providing functions to compute different kinds of resultants. 

Our first family is a family of cubics depending on a single parameter A. 
The parametric formulation is given by 

C x : P 1 -» P 3 

(s:t) i-» (s 3 ,s 2 t-t 3 ,Xs 2 t + st 2 ,-s 3 + t 3 ). 

This family of cubics is in fact a determinantal family of cubics, their implicit 
equations in P 3 are obtained as the 2x2 minors of the matrix 

X X + Y + T -XX -YX-TX + Z N 

K X + Y + T -XX -YX-TX + Z X + T 

Our second family is a family of conies depending on a single parameter 
/x. The parameterization is 

: P 1 -> P 3 

[u : v) i — ^ (uv , n v 2 + u 2 , /jv 2 , v 2 ), 



^available at |http: //math. unice .fr/~ lbuse/m2package .html 
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and this family is implicitly a complete intersection given by both equations : 

-X 2 + YT - ZT, -nT + Z. 

Using the implicit /implicit technique to test the intersection of C\ and 
we obtain a 56 x 115 matrix. Computing a 56 x 56 minor we get the 
condition we are looking for : 

AV + 3AV - 3A 5 /i 3 + 3A 6 /i - 6AV - A 3 // + A 6 - 3A 5 /i - 4AV + 4A 3 //+ 
10AV + 6A/X 5 + m 6 - 5A 4 /i + 10A 3 /i 2 + 14AV - 3A// - 3fi 5 - A 4 + 5A 3 M + 
4A V - 3A^ 3 + 4^ 4 + A 3 - 2\ 2 n + 8Xfi 2 - ^ + Xfx + 2/i 2 - A + 4/i + 1. 

The parametric/parametric technique is better : we obtain a 28 x 48 
matrix, whose a 28 x 28 minor gives also the desired condition. Both these 
results are however not satisfactory because we obtain quite big matrices 
for curves of such low degrees. We now investigate the mixed situation 
parametric/implicit. In our case, we can consider either C\ or T>^ as the 
implicit family. We begin by considering that X> M is the implcit family. Our 
condition is then given by a classical Sylvester resultant : it is obtained as 
the determinant of a 9 x 9 matrix. Now considering that C\ is the implicit 
family the condition we are looking for is given in a very compact way by 
the following 6x6 matrix 

/ -1 A 

—A — 2 -1 2A A 

—A — 2/i — 3 -A -2 2A/t + 3A-/i + l 2A 

-A/t — A — /x — 2 -A — 2/i — 3 2A/t + 2A - /t + 1 2A/i + 3A - y, + 1 

-/i 2 - 2/i-l -A/i-A-jU-2 A/t 2 + 2A/j - fi 2 + A - y 2AjU + 2A — /i + 1 

-/i 2 - 2/t - 1 A/i 2 + 2A/t - /t 2 + A - /j 

-A 2 
-2A 2 + 1 -A 2 
-2A 2 /t - 3A 2 + 2A/t + 2 -2A 2 + 1 

-2A 2 /t - 2A 2 + 2A/t + fi + 2 -2A 2 /t - 3A 2 + 2A/t + 2 

-A 2 /i 2 - 2A 2 /t + 2A/i 2 - A 2 + 2A/i - /t 2 + /t + 1 -2A 2 /i - 2A 2 + 2A/i + \i + 2 

-A 2 /t 2 - 2A 2 /i + 2A/t 2 - A 2 +2A/t - /i 2 + /t + 1 ) 

These experimental results show, in our point of view, how relevant the 
concept of semi-imp licitization is in this kind of problems. 
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